Glider Dynamics on the Sphere: Exploring Cellular Automata on Geodesic Grids

نویسنده

  • Jeffrey Ventrella
چکیده

This paper describes the dynamics of mobile structures (gliders) in 2D cellular automata (CA) on geodesic grids. 2D CA are typically arranged on regular grids with periodic boundary conditions – equivalent to the topology of a torus. This paper describes an alternative topology – the sphere, with an underlying agenda to better understand natural closed systems. The positive curvature of the sphere as manifested in geodesic grids is described as a rich environment for CA. The necessary grid discontinuities are accepted as integral components of the environment. They are not considered as defects but rather as environmental features to be exploited. To explore the potential for a uniquely spherical computational space, a novel XOR gate built on Conway’s Game of Life is demonstrated, utilizing the double-crossing of glider paths following geodesic great circles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques

We aim to construct an automatic system for the discovery of collision-based universal cellular automata that simulate Turing machines in their space-time dynamics using gliders and glider guns. In this paper, an evolutionary search for glider guns with different parameters is described and other search techniques are also presented as benchmark. We demonstrate the sponstaneous emergence of an ...

متن کامل

Complex Dynamics of Elementary Cellular Automata Emerging from Chaotic Rules

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict behaviour of any given function....

متن کامل

On Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm

We present a cellular-automaton model of a reaction-diffusion excitable system with concentration dependent inhibition of the activator, and study the dynamics of mobile localizations (gliders) and their generators. We analyze a three-state totalistic cellular automaton on a twodimensional lattice with hexagonal tiling, where each cell connects with 6 others. We show that a set of specific rule...

متن کامل

The X-Rule: Universal Computation in a Non-Isotropic Life-Like Cellular Automaton

We present a new Life-like cellular automaton (CA) capable of logic universality – the X-rule. The CA is 2D, binary, with a Moore neighborhood and λ parameter similar to the game-of-Life, but is not based on birth/survival and is non-isotropic. We outline the search method. Several glider types and stable structures emerge spontaneously within X-rule dynamics. We construct glider-guns based on ...

متن کامل

Glider Dynamics in 3-Value Hexagonal Cellular Automata: The Beehive Rule

We present a 3-value cellular automaton which supports gliders, glider-guns and self-reproduction or self-destruction by glider collisions. The complex dynamics emerge spontaneously in both 2d and 3d according to the 6-neighbor, k-totalistic, “beehive” rule; the 2d dynamics on a hexagonal lattice is examined in detail. We show how analogous complex rules can be found, firstly by mutating a comp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Cellular Automata

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2011